arXiv:1507.00670v2 [math.PR] 29 Nov 2016 


Linear rigidity of stationary stochastic processes 

Alexander 1. Bufetov, Yoann Dabrowski, Yanqi Qiu 


Abstract 

We consider stationary stochastic processes {X„ : n € Z} such that Xq lies in 
the closed linear span of {Xn : n / 0}; following Ghosh and Peres, we call such 
processes linearly rigid. Using a criterion of Kolmogorov, we show that it suffices, 
for a stationary stochastic process to be linearly rigid, that the spectral density vanish 
at zero and belong to the Zygmund class A*(l). We next give sufficient condition for 
stationary determinantal point processes on Z and on M to be linearly rigid. Finally, 
we show that the determinantal point process on induced by a tensor square of 
Dyson sine-kernels is not linearly rigid. 

Keywords. Stationary stochastic processes, the Kolmogorov criterion, stationary de¬ 
terminantal point processes, rigidity 


1 Introduction 

This paper is devoted to rigidity of stationary determinantal point proeesses. 

Reeall that stationary determinantal point proeesses are strongly ehaotie: they have the 
Kolmogorov property (Lyons [11]) and the Bernoulli property (Lyons and Steif [12]); and 
they satisfy the Central Limit Theorem (Costin and Lebowitz [2], Soshnikov[16]). On the 
other hand, Ghosh [5] and Ghosh-Peres [6] proved, for the determinantal point proeesses 
sueh as Dyson sine proeess and Ginibre point proeess, that number of partieles in a finite 
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window is measurable with respeet to the eompletion of the sigma-algebra deseribing the 
eonfigurations outside that finite window. Their argument is speetral: they eonstruet, for 
any small e, a compaetly supported smooth function such that equals 1 in a fixed 
finite window and the linear statistic corresponding to has variance smaller than £. 

In the same spirit, we consider general stationary stochastic processes (in broad sense) 
{Xn : n G Z} such that Xq lies in the closed linear span of n 7 ^ 0; following 
Ghosh and Peres, we call such processes linearly rigid. In 1941 Kolmogorov [9], [10] 
gave a sufficient condition for linear rigidity: namely, that the spectral density of our 
process vanish at zero and the integral of the inverse of the spectral density diverge. Such 
a condition is easy to verify for example for the sine-process, since the spectral density 
oj in the neighbourhood of zero has the form oj{0) = More generally, in order that 
a stationary stochastic process be rigid, we check that it suffices that the spectral density 
vanish at zero and belong to the Zygmund class A*(l). We next give sufficient condition 
for stationary determinantal point processes on Z and on M to be rigid. Finally, we show 
that the determinantal point process on induced by a tensor square of Dyson sine- 
kernel is not linearly rigid. 

We now turn to more precise statements. Let X = {Xn : n G be a multi¬ 
dimensional time stationary stochastic process of real-valued random variables defined 
on a probability space (f2,P). Let H{X) c L^(D,P) denote the closed subspace lin¬ 
early spanned by {Xn : n G Z"^} and let Ho{X) denote the one linearly spanned by 
{Xn:neZ^\ { 0 }}. 

Definition 1.1. The stochastic process X is said to be linearly rigid if 


Xo G Ho{X). (1) 

Let Conf(R'^) be the set of locally finite configurations on For a bounded Borel 
subset B C we denote Nb : Conf(R'^) —)■ N U {0} the function defined by 

Nb{X) := the cardinality of i? fl X . 

The space Conf (R'^) is equipped with the Borel a-algebra which is the smallest cx-algebra 
making all Nb's measurable. Recall that a point process with phase space R'^ is, by defi¬ 
nition, a Borel probability measure on the space Conf(R‘^). For the background on point 
process, the reader is referred to Daley and Vere-Jones’ book [3]. 

Given a stationary point process on R'^ and A > 0, we introduce the stationary stochas¬ 
tic process by the formula 


X^'^^(X) := the cardinality of X fl (nX -f [—A/2, A/2)'^). 


( 2 ) 
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Definition 1.2. A stationary point process P on is called linearly rigid, if for any 
A > 0, the stationary stochastic process is linearly rigid, i.e., 

e Ho{N^^^). 

The above definition is motivated by the definition due to Ghosh and Peres of rigidity 
of point processes on W^, see [5] and [6]. Given a Borel subset C C we will denote 

3^c = (^{{Nb B c C,B bounded Borel}) 

the cr-algebra generated by all random variables of the form Nb where B C C ranges 
over all bounded Borel subsets of C. Let P be a point process on M, i.e., P is a Borel 
probability on Conf(M'^), and denote for the P-completion of 

Definition 1.3 (Ghosh [5], Ghosh-Peres [6]). A point process P on is called number 
rigid, if for any bounded Borel set B C with Lebesgue-negligible boundary dB, the 
random variable Nb is -measurable. 

Remark 1.1. Of course, in the above definition, it suffices to take Borel sets B of the form 
[—7, yY for 7 > 0, cf. [6]. 

A linear rigid stationary point process on is of course rigid in the sense of Ghosh 
and Peres. Observe that proofs for rigidity in [5], [6] and [ 1 ] in fact establish linear rigidity. 
We would like also to mention a notion of insertion-deletion tolerance studied by Holroyd 
and Soo in [7], which is in contrast to the notion of rigidity property. 

2 The Kolmogorov criterion for linear rigidity 

In this note, the Fourier transform of a function / : —)■ C is defined as 

/«)= f 

Denote by the d-dimensional torus. In what follows, we identify with 

[—1/2,1/2)^. The Fourier coefficients of a measure p, on are given, for any k G Z'^, 
by the formula 

jl{k) = I where k ■ 9 ■= ki9i +-h kdOd- 

J'T’i 

Denote by px the spectral measure of X, i.e., 

VfcGZ", E(XoXfc) = E(X„X„+fc) = / e-*™d/ix(0) = /ix(fc). (3) 

jTd 
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Recall that we have the following natural isometric isomorphism 

H{X)c:^L\r,frx), 


(4) 


by assigning to G H{X) the function 6 G fix)- 

Let fix = b-a+b-s be the Lebesgue decomposition of fix with respect to the normalized 
Lebesgue measure m{d9) = dOi ■ ■ ■ dOd on T'^, i.e., fia is absolutely continuous with 
respect to m and fig is singular to m. Set 




Lemma 2.1 (The Kolmogorov Criterion ). Wfe have 

dist(Xo,= oj^dm 




where by dist(Xo, iLo(-^)) we mean the least L^-distance between the random vari¬ 
able Xq and the linear space Hq{X) and the right side is to be interpreted as zero if 
= oo. 


Corollary 2.2. The stationary stochastic process X = is linearly rigid if and 

only if 



Lemma 2.1 is due to Kolmogorov [9], [10]. For the reader’s convenience, we include 
its proof. 

Proof of Lemma 2.1. We follow the argument of Lyons-Steif [12]. By the Lebesgue de¬ 
composition of p, we may take a subset ^4 c T®* of full Lebesgue measure m{A) = 1, 
such that PaiA) = 1 and Ps{A) = 0. 


Denote 


Lo = : n ^ 0]. 


By the isometric isomorphism (4), it suffices to show that 

- 1/2 



(5) 


where 1 is the constant function taking value 1. Write 


1 = p + h, such that p ± Lq, h G Lq. 


Modifying, if necessary, the values of p and lion a /i-negligible subset, we may assume 
that 


1 = p{e) + h{e) for all 9 G 
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Since p _L Lq, we have 

0 = {p, for any n e \ {0}. (6) 


Let ^ G C denote 

/ p{0)dp{e). 

JTd 

Then by (6), all the Fourier eoeffieients of the eomplex measure p ■ dp eoineide with the 
eorresponding Fourier eoeffieients of ^dm (the multiple of Lebesgue measure dm by 0, 
consequently, we have 

p ■ dp = ^dm. 


It follows that p must vanish almost everywhere with respeet to the singular eomponent 
Ps of p, and p{6)ux{0) = ^ for m-almost every 9 G T®*. Thus we have 


and 


(7) 


h{9) = 1 — ^ux{9) ^ for m-almost every 9 G T'^. (8) 


Case 1: Jr^dOJx^dm < oo. 

Define a funetion / : T'^ —)■ C by / = lOx^xa- Then / G L‘^{dp) © Lq. Indeed, 




= I Ux^XAdp = I Ux^dpa = I oJx'^dm < oo. 


- 2 , 


.- 1 , 


Ijd 


And, for all n E Z'^ \0, 


(/,e^“)L^(dM)= / a;x(0)-VA(0)e-“d/i(0) = / e-™dm(0) = 0. 


ijd 


—i2Tm-9, 


I'Id 


—i2'Kn-d, 


Ifd 


I Yd 


It follows that f L h, i.e.. 


0 = {h, f)Lpdt.) = / hux XAdp = / hdm 


I Yd 


I Yd 


By (8), we get 


and henee 


It follows that 


iTd 


(1 — ^Ux)dm = 0 , 


{j d ^x^dm^ 


-1 


dist(l,Lo) = \\p\\L2(d,d) = \\p\\LHdtda) =i ^xdm = ^ 

JTd 
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This shows the desired equality (5). 

Case 2: oj^dm = cxo. 

We elaim that .^ = 0. If the elaim were verified, then we would get the desired identity 
in this ease 

dist(l, Lq) = 0. 

So let us turn to the proof of the elaim. We argue by eontradietion. If 7 ^ 0, then p 7 ^ 0 
and 

lblli=(dM) = ujx^dm = 00 . 

JTd 

This eontradiets the fact that p G L‘^{dp). □ 


Remark 2.1. If the spectral measure px is absolutely continuous and given by p,x{dz) = 
u{z)dm{z), then for any n G N, the following are equivalent: 


(*) ^ span^(^) {Xk : k el.,\k\>n + 1}. 

{i)' YM=-n ^ span^“{z* : A: G Z, |fc| > n + 1}. 
iii) For any wi, te 2 , • • •, Wn e C \ {!}, 


u{z') 


dm{z) = 00 . 


{ay For any wi,W 2 , ■ ■ ■ ,Wn ^ T \ {!}, 

Jt 


dm[z) = cxo. 


Indeed, (A) and {i)' are equivalent. Assume {i)' is satisfied, let us show {ii). If {ii) is 
violated, then there exist wi, te2, • • •, G C \ {!}, such that 


- wy{z - wyy 

i^x{z) 


-dm{z) < 00 . 


Define 

^ Er=-n 

z'^uxiz) ujx{z) 

Then h G T^(T) © span'^“{ 2 ;^ : /c G Z, |fc| > n + 1}. We have 


n 

l=—n 


Ll 


l=—n 1=1 


This contradicts {i)', hence {i)' implies {ii). 
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Conversely, let us assume {ii) and show {i)'. If {i)' is not satisfied, then there exists 
a function g e L^j Q span^^j^;* : k E Z,\k\ > n + 1}, such that g ^ 0 and the scalar 
product (Er=-n 9)li ^ 0. We have 

0 = / g{z)z^u{z)dm{z), for any k E Z, \k\ > n + 1. 

jt 

This implies that there exists (c _„,... ,Cn) such that 


n 

g{z)uj{z) = '^cizK 

—n 


Hence g{z) = and 





7^0. 


Since u{z) = u{z ^), if we denote g{z) := g{z ^), then g E L‘^{T). Thus ^{g + g) and 
^{g + g) are functions in Ll^iT). We have 


^{9 + 9){z) = 


E-, 


,^^{ci){z^ L z-^] 


u[z) 


and ^{g + g){z) = 




u[z) 


Since EE 0’ assume without loss of generality that E-n 7 ^ 0. Define 

P{z) the polynomial given by P{z) = z^ EE + z~'') and let m = degP < m 

then there exist tui,..., Wm such that 


P{z) = 3fJ(cm) - wi){z - wi). 

i=i 

Since P(l) = EE 7 ^ 0, we know that tui,..., Wm are all different from 1. Now 
using the fact 'fl{g + g) E Ll^, we deduce that 

f Y[T=i\{^-^i){z-w,)\^ ^ 

/- r\ -< 

which of course violates {ii). This contradiction shows that {ii) implies {i)'. 

The equivalence between {ii) and {ii)' is obvious. 

Denote by Cov(f/, V) the covariance between two random variables U and V: Cov{P, V) 
E{PV) -E{P)E{V). 

If X = {Xn)nez‘‘ is a stochastic process such that 

|Cov(Xo,X„)| <oo, (9) 

neJA 

then we may define a continuous function on by the formula 

^x{e) ;= Cov(Xo,X„)e*2™'^. (10) 



8 


Alexander 1. Bufetov, Yoann Dabrowski, Yanqi Qiu 


Lemma 2.3. Let X = be a stationary stochastic process satisfying condition 

(9). Then we have the following explicit Lebesgue decomposition ofpx- 

Px = ' ^0 + (11) 

where (5o Is the Dirac measure on the point 0 G T'^ and ux is the function on T'^ defined 
by (10). 

Proof Note that, under the assumption (9), the funetion ijJx{0) is well-defined and eon- 
tinuous on T'^. For proving the deeomposition (11), it suffiees to show that the Fourier 
eoeffieients of px coineide with those of ux ■= (EXq)^ • (5o + ■ fn. But if n G 'If, then 

bx{n) = (EXo)2 + Cov(Xo,X„) = E(XoX„) = px{n). 

The lemma is completely proved. □ 


3 A sufficient condition for linear rigidity 


Theorem 3.1. Let X = (X„)„gg be a stationary stochastic process. If 


sup j X ^ |Cov(Xo,X„)| I < cx), 

|n|>iV 


N>1 


( 12 ) 


and 


5^Cov(Xo,X„) = 0. (13) 

Then X is linearly rigid. 

Remark 3.1. The condition (12) is a sufficient condition such that the spectral density ux 
is a function in the Zygmund class A*(l), see below for definition. The condition (13) 
implies in particular that ojx vanishes at the point 0 G T. 

We shall apply a result of F. Moricz [14, Thm. 3] on absolutely convergent Fourier se¬ 
ries and Zygmund class functions. Recall that a continuous 1-periodic function (p defined 
on M is said to be in the Zygmund class A*(l), if there exists a constant C such that 

\‘p{x -\- h) — 2 lp{x) + p{x — h)\ < Ch (14) 


for all X G M and for all h> t). 


Theorem 3.2 (Moricz, [14]). If {cn}ne_'L £ C is such that 


sup 

Af>l 



< OO, 


(15) 


then the function ip{9) = is in the Zygmund class A*(l). 
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Proof of Theorem 3.1. First, in view of (10), our assumption (13) implies 


i^x(O) — 0. 


Next, by Theorem 3.2, under the assumption (12), we have 


oox G A*(l). 


Sinee all Fourier coefficients of ux are real, we have 


^x{d) — 


Consequently, there exists C > 0, such that 


^ ‘^xjO) + (^x{-0) ^ (^x{0) + (^x{-0) - 2a;x(0) 


whence 


oj^dm = cx), 


and the stochastic process X = {Xn)n&’L is linearly rigid by the Kolmogorov criterion. 

□ 


4 Applications to stationary determinantal point processes 

In this section, we first give a sufficient condition for linear rigidity of stationary determi¬ 
nantal point processes on M and then give an example of a very simple stationary, but not 
linearly rigid, determinantal point process on We briefly recall the main definitions. 
Let i? c be a bounded Borel subset. Let Kb '■ —)■ L^(R'^) be the operator of 

convolution with the Fourier transform ^ of the indicator function xb- In other words, 
the kernel of Kb is 


KB{x,y) = Xb{x - y). 


( 16 ) 


In particular, if d 
kernel 


1 and B = (—1/2,1/2), then we find the well-known Dyson sine 


Xsine{x 1 I/) 


sin(7r(a; — y)) 
- y) 


Note that we always have Kb{x, x) = iCB(0,0). 

Denote by '^Kb determinantal point process induced hy Kb- For the background 
on the determinantal point processes, the reader is referred to [8], [11], [13], [16]. 
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Proposition 4.1. Let Fxg be the stationary determinantal point process on induced 
by the kernel Kb in (16). For any A > 0, denote by the stationary 

stochastic process associated to ^Kg as in (2). Then 


and 


Y, |Cov(«-W,]VW)| < 


5^Cov(iV("\iVW) = 0. 


(17) 


(18) 


Proof. Fix a number A > 0, for simplifying the notation, let us denote by Nn. Denote 
for any n E 

Qn = nX + [—A/2, A/2)^. 

By definition of a determinantal point process, we have 

E(iV„) = E(iVo) = [ KB{x,x)dx = X‘^KB{0,0). 

J Qo 


If n 7 ^ 0, we have 

E{NoNn) = JJ XQoix)XQu{y) 

= A^'^iFs(0,0)2 _ 

whence 


We also have 


Kb{x,x) KB{x,y) 
KB{y,x) KB{y,y) 


dxdy 


\KB{x,y)\‘^dxdy, 


Qo X Qn 


Cov{No,Nn) = - I \KB{x,y)fdxdy. 

Qo ^Qn 


E{N^) = E 


XQoix)xQoiy) 


_x,yGX 


= E 




.xex 


E 


= / KB{x,x)dx+ II XQoix)XQo{y) 
J Qo 


AQo(a^)XQo(l/) 

.x,y£X,x^y 

Kb{x,x) KB{x,y) 
KB{y,x) KB{y,y) 


dxdy 


= X^Kb{0,0) + X‘^'^Kb{0,0) 


\KB{x,y)\‘^dxdy, 


(19) 


QoxQo 


Cov(7Vo,7Vo)=Var(7Vo) = A''iFB(0,0)- // \KB{x,y)fdxdy. (20) 

' QqxQo 


whence 
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Now recall that is an orthogonal projection. Thus we have 

Kb{0,0) = Kb{x,x) = f \KB{x,y)\‘^dy = ^ f \KB{x,y)\‘^dy. (21) 

The identities (19), (20) and (21) imply that 

Y,Coy{No,N^) = X^KB{0,0)- [ dx^^f \KB{x,y)\^dy 

n&Zd dQo JQn 

= X'^Kb{0, 0 ) - X'^Kb{0, 0 ) = 0 . 

Moreover, the above series converge absolutely. Proposition 4.1 is completely proved. □ 

Corollary 4.2. The spectral density of the stochastic process = (iVn^^)„g 2 d is 

a continuous non-negative function on = [—|, and vanishes only at (0, • • • , 0). 

Proof By Lemma 2.3, the spectral density of the stochastic process is given 
by 


= 5^ Cov(iV("\iVW)e*2-(-i®i+-+-^^^). (22) 


By (17), the series in (22) converges uniformly and absolutely on T'^. It follows that cujvca) 
is a continuous function on T*^. 

Now the equality (18) implies that cu^ca) (0, • • • ,0) = 0. Moreover, for any 9 = 
(6'i, • • ■ , 61^) e T'^ \ {(0, • • • , 0)}, we have 

nGZ^\{0} nGZ'^\{0} 

By (19), we have 

|Cov(Ar(5^\ iV^) I = -Cov(Aro(^\ iVf ))for any n e \ {0}. 


Note that if 0 = ( 6 *i, • • • , 6 *^) 7 ^ (0, • • • , 0), then 

,^a) > Cov(iV(^\iVi")) - I Cov(iVi"\iVW)e*2.(ni0i+...+n,e,) 

nGZ‘*\{0} 

> Cov(Niy, Ni^) - Y, |Cov(«-y>,ArW)| 

neZd-XiO} 

= y^Cov(/V™,Af™) = 0. 


This shows that u)^(x) vanishes only at (0, • • • , 0). 


□ 
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4.1 Stationary determinantal point processes on M 


Theorem 4.3. Assume that B gM. satisfies 


sup (r [ < oo- 

R>0 V ^|C|>-R / 


Then the stationary determinantal point process Fxg is linearly rigid. 


(23) 


Proof. By definition of linear rigidity, we need to show that for any A > 0, the stochastic 
process Ar(A) = (iv,!^)) 

ngz is linearly rigid. As in the proof of Proposition 4.1, we denote 
by Nn- By Theorem 3.1, it suffices to show that 


and 


sup 

iV>l 


N Y, |Cov(iVo,iV„ 


|n|>iV 


< OO, 


(24) 


5^Cov(7Vo,Ar„)=0. (25) 

By Proposition 4.1, the identity (25) holds in the general case. It remains to prove (24). 
By (19), we have 


= sup N 

N>1 


sup V] |Cov(A^o,3^n 

\ \^N 

/•A/2 p 

= snpN / \xb{x - yf'^dxdy 

N>1 J-X/2 J\y\>(N-l/2)X 

/•A/2 /• 

< sup / / \xb{0\'^ d.xdy = sup XN 

N>1 J-x/2 J\i\>{N-l)X N>1 


xeQo Jy& U Qn 

\n\>N 


\Xb{x- y)\^dxdy 


|e|>(7V-l)A 




where in the last inequality, we used our assumption (23). Theorem 4.3 is proved com¬ 
pletely. □ 


Remark 4.1. When 5 is a finite union of finite intervals on the real line, the rigidity of the 
stationary determinantal point process "Rkb is due to Ghosh [5]. 


4.2 Tensor product of sine kernels 

In higher dimension, the situation becomes quite different. Let 

S = 1x1 = (-1/2,1/2) X (-1/2,1/2) C Ml 

Then the associate kernel Ks has a tensor form: Ks = Ksme <8 Ksme, that is, for x = 
{xi,X 2 ) and y = [yi, yf) in M^, we have 

sin(7r(a:i - yi)) sin(7r(x2 - 1 / 2 )) 

7r(a;i - yi) 7r(x2 - 1 / 2 ) 


Ks(x, y) = Ksineixi, yi)Ksine(,X 2 , 2 / 2 ) 
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Proposition 4.4. The determinantal point process is not linearly rigid. More pre¬ 
cisely, let = {Nn'’)n(zj 2 be the stationary stochastic process given as in Definition 
1 .2, then 




To prove the above result, we need to introduee some extra notation. First, we define 
the multiple Zygmund class A* as follows. A continuous function y) periodic in each 
variable with period 1 is said to be in the multiple Zygmund class A* (1,1) if for the double 
difference difference operator A 2,2 of second order in each variable, applied to (p, there 
exists a constant C > 0, such that for all x = {xi,X 2 ) G (—1/2,1/2) x (—1/2,1/2) and 
hi, 1 x 2 > 0, we have 


A2gip{xi,X2;hi,h2)\ < Chih2, 


(26) 


where 


A2,2t{xi, xy, hi, h2) := p{xi + hi,X2 + h2) + p{xi - hi, X2 + h2) 

+ ip{xi + hi, X 2 - h2) + p{xi - hi, X 2 - h2) - ^ifi^xi + hi, X 2 ) 

- 2p{xi - hi, X 2 ) - 2ip{xi, X 2 + h2) - 2p{xi,X2 - h2) + ^t{xi, X 2 ). 


The following result is due to Fiilop and Moricz [4, Thm 2.1 and Rem. 2.3] 
Theorem 4.5 (Fiilop-Moricz). If {cjk}j,k£i. G C is such that 


sup 

N>1,M>1 


MN Y. I^aI 

\j\>N,\k\>M 


< 00, 


then the function 


is in the Zygmund class A*(l, 1). 


(27) 


Let us turn to the study of the density function a;^(i). 

Lemma 4.6. There exists c > 0, such that for any 61,62 G [—1/2,1/2], we have 

i^Ar(i) ( 6 ^ 1 , 6 * 2 ) > c(\6i\ + 16 ^ 2 !). (28) 

Proof To make notation lighter, in this proof we simply write uj for ccjvci) • 

For any n = (ni, ^ 2 ) G Z^, let us denote Sn = S x {n + S) where 


n -\- S — (—1/2 + Til, 1/2 + Til) X (—1/2 + 77-2,1/2 + 772 ). 
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By the same argument as in the proof of Proposition 4.1, we obtain that for any n = 

(ni,n2) e \ {0}, 


a;(n) = - / \Ks{x,y)\‘^dxdy, (29) 

J Sr, 

and 

uj{0) = Ksi0,0) - [ \Ks{x,y)\‘^dxdy. 

Jso 

The following properties ean be easily ehecked. 

• = 0 - 

• u}(eini,e2n2) = a}(ni, rza), where ei, £2 e {±1}. 

• there exist c,C>0, sueh that 

(l+«f)(l + nl) - - (1 + „;)(1 + „1)' 

For instanee, Enezs = 0 follows from Proposition 4.1. These properties eombined 
with Theorem 4.5 yield that 

• a;(0, 0) = 0. 

• 00 ( 8161 , 8202 ) = 00 ( 61 , 62 ) for any 81,82 G {± 1 } and 61 , 62 E (- 1 / 2 , 1 / 2 ). 

• the function u( 6 i, 62 ) is in the multiple Zygmund class A*(l, 1). 

Hence there exists C > 0, such that 

\u(e^,e 2 )-u( 6 i,o)-u(o,e 2 )\ < c\ 6 ie 2 \. (30) 

Lemma 4.7. There exists Ci > 0, such that 

^( 61 , 0) > ci\ 6 i\ and a;(0, 62 ) > ci| 6 * 2 |. (31) 

Let us postpone the proof of Lemma 4.7 and proceed to the proof of Lemma 4.6. The 
inequalities (30) and (31) imply that 


uo(6^,62)>c^(\6^\ + \e 2 \)-C\e ^62 


Now if 1 6 * 1 1 is small enough such that 2C\6i\ < ci, then we have 


w(ei,e2)>|(|eil + |e2l). 
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If 2C\6i\ > Cl, by Corollary 4.2, the function oj{ 6 i, 62 ) is continuous on [—and 
vanishes only at (0, 0). Consequently, 

inf a;( 6 'i, 6 ' 2 ) = C 2 > 0 . 

\ei\>ci/ 2 C 

It follows, by using the elementary fact that l^il + 1021 < 1, that 

= C 2 > ^(| 0 l| + | 02 |)- 
Fi|^ci/ 2 C Z 

Taking c = min(^, ^), we get the desired inequality (28). □ 

Now let us turn to the proof of Lemma 4.7. 

Proof of Lemma 4.7. By symmetry, it suffices to prove that there exists c > 0, such that 
0) > c|0i|. To this end, let us denote a;i(0i) := a;(0i, 0). Then a;i(0) = 0 and there 
exists c > 0 such that if fc 7 ^ 0 , then 

u:i{k) < 0 and \ui{k)\ > c/(l + 


Indeed, we have 


kG'Z n 2 E^ 

If /c 7 ^ 0 , then by (29), we have ui{k, nf) < 0 and hence 

lO.WI = ^ \a(k,n,)\ > > ffjS- (32) 

n2GZ n2eZ ^ ) 

We claim that a;i(0) = 0. Indeed, by definition, we have 


ci;i( 0 ) = ^ ^ u{k, 712) = a;( 0 , 0 ) = 0 , 
fceZ n 2 GZ 


where in the last equality, we used Corollary 4.2 that claims a;(0, 0) = 0. Now we have 

'^^Qi{k) = a;i( 0 ) = 0 . 


k£Z 


It follows that 

a;i(0i) = = J 2 ^i{k){ 


^i27vk6\ _j_ ^—i2'KkO\ 


1 ) 


fcez k£Z 

—cDi(fc)(l — cos(27rfc0i)) = |cDi(fc)|(l — cos(27rA:0i)). 
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Since |a5i(fc)|(l — cos(27r/c6'i)) is non-negative for any /c e Z, we have 

OO 

^ |a}i(2j - 1)1(1 - cos(27r(2j - 1)01)). 

The inequality (32) implies that there exists c" > 0, sueh that Pi(2 j-l)| > ^ 
hence we obtain that 


> c" (2j - 1)2 “ cos(27r(2j - l)0i)). 

Combining with the Fourier series of the absolutely value funetion (the Fourier eoeffieient 
of the absolute value funetion on (—|, |) ean be eomputed explieitly): 


a 


1 

4 


2 cos(27r(2j — l)a) 

(2j - 1)2 


fora e (-1/2,1/2); 


we obtain that 


OO ^ 

( 2 j - 1 )^ 


71 

—(take a 


0 in the above series), 




-E 


cos(27r(2j — 1)01 
(2j - 1)2 


= + I--)j 

The proof of Lemma 4.7 is eomplete. 

Proof of Proposition 4.4. By Lemma 2.1, it suffices to show that 


/T 2 


< cx). 


□ 


(33) 


By Lemma 4.6, the inequality (33) follows from the following elementary inequality 

■001002 < OO. 


'|0i|<1/2,|6»2|<1/2 |0i| + |02 


□ 
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